Malaysia dan Vietnam adalah dua negara Asia Tenggara yang mempunyai sempadan maritim, yang bertemu di Teluk Thailand dan Laut China Selatan . Kedua-dua negara mempunyai tuntutan bertindih ke atas pelantar benua di Teluk Thailand. Walau bagaimanapun, kedua-dua negara telah mencapai persetujuan untuk mengeksploitasi sumber asli secara bersama di kawasan yang dipertikaikan sementara menunggu penyelesaian pertikaian mengenai kedaulatan.Di Kawasan Laut China Selatan, Malaysia dan Vietnam terlibat dalam tuntutan pelbagai negara ke atas beberapa Kepulauan Spratly dan perairan bersebelahan.